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DETAILED ACTION 
Remarks 

1. In response to communications filed on March 31, 2004, claims 1-23 are 
presently pending in the application. 



Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 



3. Claims 1-23 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Ziauddin (U.S. Patent No. 6,029,163), in view of Schiefer etal. (U.S. Patent No. 
5,761,653). 

As to Claim 1 , Ziauddin teaches a method, for use in query optimization in a 
relational database management system (See Abstract), the method comprising the 
steps of: 

(a) generating statistical information regarding data which represents the results 
of an operation involving one or more columns of a database (See column 3, lines 5- 
22). 
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Ziauddin does not teach (b) deriving a statistical soft constraint from the 
statistical information that reflects a statistical property of the data; and 

(c) using the statistical soft constraint to estimate a cardinality value for the result 
of applying one or more query predicates in a query plan. 

Schiefer et al. teaches a method for estimating cardinalities for query processing 
in a relational database management system (See Abstract), in which he teaches 
deriving a statistical soft constraint from the statistical information that reflects a 
statistical property of the data (See column 8, lines 3-32, where the statistical equation 
"|C1 1* |C2|* ff_3=100M950*1%+1950" is read on "statistical soft constraint"; also see 
column 10, lines 26-13); and 

using the statistical soft constraint to estimate a cardinality value for the result of 
applying one or more query predicates in a query plan (See column 2, lines 37-41 ; 
column 5, lines 63-67; column 6, lines 18-36; column 8, lines 3-27, where the statistical 
equation "|C1|* |C2|* ff_3=1 00*1 950*1 %+1 950" is read on "statistical soft constraint"; 
also see column 10, lines 26-13). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Ziauddin , to include deriving a 
statistical soft constraint from the statistical information that reflects a statistical property 
of the data; and using the statistical soft constraint to estimate a cardinality value for the 
result of applying one or more query predicates in a query plan. 

It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Ziauddin , by the teachings of Schiefer et al. 
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because deriving a statistical soft constraint from the statistical information that reflects 
a statistical property of the data; and using the statistical soft constraint to estimate a 
cardinality value for the result of applying one or more query predicates in a query plan 
would help the relational database management system to use the query optimizer to 
analyze how to best conduct the user's query of the database with optimum speed in 
accessing the database (See Schieferet aL column 1 , lines 48-51 ). 

As to claim 2, Ziauddin as modified, teaches creating a materialized column 
containing the data, wherein the data comprises the results of the operation involving 
one or more columns of a database (See Ziauddin, column 1 , lines 20-24; column 3, 
lines 5-11). 

As to claim 3, Ziauddin as modified, teaches wherein the materialized column is 
stored in the database (See Ziauddin, column 1 , lines 20-24). 

As to claim 4, 9 and 17, Ziauddin as modified, teaches wherein the statistical soft 
constraint comprises a constraint predicate and an associated probability value, the 
associated probability value reflecting the percentage of rows of the one or more 
columns for which the constraint predicate is true (See Schieferet aL , column 7, lines 
32-63; column 8, lines 1-28, where the statistical equations "|C2|=1000" and "|C1|* |C2|* 
ff_3=1 00*1 950*1%+ 1950" are read on "statistical soft constraint"; and see column 10, 
lines 26-43); 
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wherein the statistical soft constraint comprises a constraint predicate and an 
associated probability value, the associated probability value reflecting the percentage 
of rows of the one or more columns for which the constraint predicate is true (See 
Schiefer et al. t column 7, lines 32-63; column 8, lines 1-28, where the statistical 
equations "|C2|=1000" and "|Cir|C2|*ff_3=1 00*1 950*1 %+1 950" are read on "statistical 
soft constraint"; and see column 10, lines 26-43); 

wherein the statistical soft constraint comprises a constraint predicate and an 
associated probability value reflecting the percentage of rows of the one or more 
columns for which the constraint predicate is true (See Schiefer et aL , column 7, lines 
32-63; column 8, lines 1-28, where the statistical equations "|C2|=1000" and "|C1|*|C2|* 
ff_3=100*1950*1%+1950" are read on "statistical soft constraint"; and see column 10, 
lines 26-43). 

As to claim 5, Ziauddin as modified, teaches wherein the step of generating 
statistical information comprises gathering the statistical information regarding the data 
utilizing a statistics gathering process provided by the relational database management 
system (See Ziauddin, column 2, lines 42-45; column 3, lines 11-14). 

As to claim 6, Ziauddin as modified, teaches wherein the step of generating 
statistical information comprises analyzing the data using an SQL statement (See 
Schiefer et aL column 1 , lines 25-29, where "commands in SQL" is read on "SQL 
statements"). 
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As to claim 7, Ziauddin as modified, teaches wherein the SQL statement groups 
a selection to obtain frequencies (See Schiefer et al. , column 2, lines 19-33, where 
"duplicate" is read on "frequencies"). 

As to claim 8, Ziauddin as modified, teaches further comprising the step, prior to 
step (b), of analyzing the statistical information and determining a useful subset of the 
statistical information from which to derive the statistical soft constraint (See Schiefer et 
aL, column 12, lines 34-43). 

As to claim 10, Ziauddin as modified, teaches wherein the query predicate 
comprises an expression involving two different columns (See Schiefer at al. . column 3, 
lines 34-37; column 6, lines 18-21). 

As to claims 1 1 and 1 3 Ziauddin as modified, teaches wherein the step (c) of 
using the statistical soft constraint (See column 8, lines 3-32, where the statistical 
equation "|C1|* |C2|* ff_3=1 00*1 950*1 %+1 950" is read on "statistical soft constraint"; 
also see column 10, lines 26-13) comprises the steps of: 

(cl) normalizing the query predicate, if necessary, such that the right-hand side 
of the query predicate expression comprises a constant (See Schiefer et al. , column 7, 
lines 60-63; column 9, lines 53-56); 
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(c2) determining whether the query predicate matches the constraint predicate 
(See Schieferet al. t column 9, lines 52-65, where "functionally determine" is read on 
"match"); 

(c3) setting a selectivity for the query predicate equal to the associated 
probability value if the query predicate matches the constraint predicate (See Schiefer 
etaL, column 9, lines 52-65); and 

(c4) setting a selectivity boundary for the query predicate based upon the 
associated probability value if the query predicate does not match the constraint 
predicate (See Schiefer et al. t column 9, lines 52-65; column 11, lines 14-42); 

wherein the step (c) of using the statistical soft constraint (See Schieferet al., 
column 8, lines 3-32, where the statistical equation "|C1 |*|C2|*ff_3=1 00*1 950*1 %+1 950" 
is read on "statistical soft constraint"; also see column 10, lines 26-13) comprises the 
steps of: 

(cl) normalizing the query predicate, if necessary, such that the right-hand side 
of the query predicate expression comprises a constant (See Schiefer et al. , column 7, 
lines 60-63; column 9, lines 53-56); 

(c2) determining whether the query predicate matches the constraint predicate 
(See Ziauddin, column 8, lines 19-29);also see Schiefer et al. , column 9, lines 52-65, 
where "functionally determine" is read on "match"); 

(c3) setting a selectivity for the query predicate equal to the associated 
probability value if the query predicate matches the constraint predicate (See Schiefer 
et al. , column 9, lines 52-65); and 
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(c4) setting a selectivity boundary for the query predicate based upon the 
associated probability value if the query predicate does not match the constraint 
predicate (See Schiefer et aL , column 9, lines 52-65; column 11, lines 14-42). 

As to claim 12, Ziauddin as modified, teaches wherein the query predicate 
comprises an operation upon a column (See Schiefer at al. t column 3, lines 34-37; 
column 6, lines 18-21). 

As to claim 14, Ziauddin as modified, teaches wherein the query predicate 
comprises two predicates (See Ziauddin , column 6, lines 33-36. It is inherent that 
"predicates" means more than one predicate. Also see Schiefer at aL , column 6, lines 
18-21 ; column 10, lines 42-13), the first predicate involving a first column and the 
second predicate involving a second column (See Schiefer at aL . column 10, lines 42- 
13), the first column being a different column from the second column, wherein the 
constraint predicate comprises and expression including the first column and the 
second column (See Schiefer at aL , column 10, lines 31-47). 

As to claim 15, Ziauddin as modified, teaches wherein the step (cl) of using the 
statistical soft constraint (See Schiefer et aL , column 8, lines 3-32, where the statistical 
equation "|C1 |*|C2|*1T_3=1 00*1 950*1 %+1 950" is read on "statistical soft constraint"; also 
see column 10, lines 26-13) comprises the steps of: 
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Ziauddin does not teach means for generating a statistical soft constraint using 
the statistical information; and 

means for utilizing the statistical soft constraint to estimate a cardinality value for 
the result of applying one or more query predicates in a query plan. 

Schiefer et al. teaches a method for estimating cardinalities for query processing 
in a relational database management system (See Abstract), in which he teaches 
means for generating a statistical soft constraint using the statistical information (See 
column 8, lines 3-32, where the statistical equation "|C1 |*|C2|*ff_3=1 00*1 950*1 %+1 950" 
is read on "statistical soft constraint"; also see column 10, lines 26-13); and 

means for utilizing the statistical soft constraint to estimate a cardinality value for 
the result of applying one or more query predicates in a query plan (See column 2, lines 
37-41; column 5, lines 63-67; column 6, lines 18-36; column 8, lines 3-27, where the 
statistical equation "|C1|* |C2|* ff_3=1 00*1 950*1 %+1 950" is read on "statistical soft 
constraint"; also see column 10, lines 26-13). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Ziauddin , to means for 
generating a statistical soft constraint using the statistical information; and means for 
utilizing the statistical soft constraint to estimate a cardinality value for the result of 
applying one or more query predicates in a query plan. 

It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Ziauddin , by the teachings of Schiefer et al. 
because means for generating a statistical soft constraint using the statistical 
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information; and means for utilizing the statistical soft constraint to estimate a cardinality 
value for the result of applying one or more query predicates in a query plan would help 
the relational database management system to use the query optimizer to analyze how 
to best conduct the user's query of the database with optimum speed in accessing the 
database (See Schiefer et al. , column 1 , lines 48-51). 

As to claim 18, Ziauddin as modified, teaches wherein the means for utilizing 
(See Schiefer et al. , column 3, lines 38-41) comprises: 

means for identifying a type of the query predicate (See Ziauddin , Abstract; 
column 3, lines 42-50); 

means for normalizing the query predicate and the constraint predicate (See 
Schiefer et aL , column 7, lines 60-63; column 9, lines 53-56); 

means for comparing the query predicate with the constraint predicate (See 
Schiefer et al. , column 9, lines 52-65); 

means for setting a selectivity equal to the probability value when the query 
predicate matches the constraint predicate (See Schiefer et al. , column 9, lines 52-65; 
column 11, lines 14-42); and 

means for setting a selectivity bound based upon the probability value when the 
query predicate does not match the constraint predicate (See Schiefer et al. , column 9, 
lines 52-65; column 11, lines 14-42). 
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As to Claim 19, Ziauddin as modified, teaches wherein the query predicate 
comprises a first and second predicate (See Schiefer et al. . column 10, lines 42-43, 
where "predicate for column C1" can be read on "first" and "predicate for column C2" 
can be read on "second predicate"). 

As to Claim 20, Ziauddin as modified, wherein the means for utilizing further 
comprises: 

means for generating a twin predicate from the first predicate (See Ziauddin, 
column 8, lines 19-29, where "duplicate" is read on "twin"); and 

means for setting a selectivity or selectivity bound based upon the twin predicate, 
the second predicate and the probability value (See Ziauddin, column 8, lines 19-29, 
where "duplicate" is read on "twin"; also see Schiefer et al. . column 9, lines 52-65; 
column 11, lines 14-42). 

As to Claim 21 , Ziauddin teaches (i) generating statistical information regarding 
data which represents the results of an operation involving one or more columns of a 
database (See column 3, lines 5-11; lines 11-27); 

Ziauddin does not teach a computer program product comprising: 

(a) a computer readable medium; 

(b) code means contained in the medium for instructing a computer to perform 
the steps of: 
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(ii) deriving a statistical soft constraint from the statistical information that reflects 
a statistical property of the data; and (iii) using the statistical soft constraint to estimate 
a cardinality value for the result of a query predicate in a query plan. 

Schiefer et al. teaches a method for estimating cardinalities for query processing 
in a relational database management system (See Abstract), in which he teaches a 
computer program product (See column 19, lines 25-29) comprising: 

a computer readable medium (See column 19, lines 25-29. It is inherent that a 
"computer program" is "a computer readable medium"); 

code means contained in the medium for instructing a computer to perform the 
steps of (See column 19, lines 25-29. It is inherent that a "computer program" is "a 
computer readable medium" and "a computer program" comprises of "code"): 

deriving a statistical soft constraint from the statistical information that reflects a 
statistical property of the data (See column 8, lines 3-32, where the statistical equation 
"|C1|* |C2|* ff_3=1 00*1 950*1 %+1 950" is read on "statistical soft constraint"; also see 
column 10, lines 26-13); and 

using the statistical soft constraint to estimate a cardinality value for the result of 
a query predicate in a query plan (See column 2, lines 37-41 ; column 5, lines 63-67; 
column 6, lines 18-36; column 8, lines 3-27, where the statistical equation "|C1|* |C2|* 
ff_3=1 00*1 950*1 %+1 950" is read on "statistical soft constraint"; also see column 10, 
lines 26-13). 
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Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Ziauddin , to include a computer 
program product comprising: 

a computer readable medium; code means contained in the medium for 
instructing a computer to perform the steps of: 

deriving a statistical soft constraint from the statistical information that reflects a 
statistical property of the data; and using the statistical soft constraint to estimate a 
cardinality value for the result of a query predicate in a query plan. 

It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Ziauddin , by the teachings of Schieferet al. 
because a computer program product comprising: 

a computer readable medium; code means contained in the medium for 
instructing a computer to perform the steps of: 

deriving a statistical soft constraint from the statistical information that reflects a 
statistical property of the data; and using the statistical soft constraint to estimate a 
cardinality value for the result of a query predicate in a query plan would help the 
relational database management system to use the query optimizer to analyze how to 
best conduct the user's query of the database with optimum speed in accessing the 
database (See Schiefer et al. , column 1 , lines 48-51). 



As to Claim 22, Ziauddin as modified, teaches wherein the computer readable 
medium is chosen from the group consisting of a modulated electrical signal, a 
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modulated optical signal, a magnetic storage medium and an optical storage medium 
(See Ziauddin , column 5, lines 13-42). 



As to Claim 23, Ziauddin teaches (a) generating statistical information 
regarding data which represents the results of an operation involving one or more 
columns of a database (See column 3, lines 5-1 1 ; lines 1 1-27); 

Ziauddin does not teach a computer readable medium containing program 
instructions for use in query optimization in a relational database management system, 
the program instructions for: 

(b) deriving a statistical soft constraint from the statistical information that reflects 
a statistical property of the data; and (c) using the statistical soft constraint to estimate a 
cardinality value for the result of applying one or more query predicates in a query plan. 

Schiefer et al. teaches a method for estimating cardinalities for query processing 
in a relational database management system (See Abstract), in which he teaches a 
computer readable medium containing program instructions for use in query 
optimization in a relational database management system (See Abstract; column 19, 
lines 25-32. It is inherent that a "computer program" is "a computer readable medium"), 
the program instructions for: 

deriving a statistical soft constraint from the statistical information that reflects a 
statistical property of the data (See column 8, lines 3-32, where the statistical equation 
"|C1 1* |C2|* ff_3=1 00*1 950*1 %+1 950" is read on "statistical soft constraint"; also see 
column 10, lines 26-13); and 
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using the statistical soft constraint to estimate a cardinality value for the result of 
applying one or more query predicates in a query plan (See column 2, lines 37-41; 
column 5, lines 63-67; column 6, lines 18-36; column 8, lines 3-27, where the statistical 
equation "|C1|* |C2|* ff_3=1 00*1 950*1 %+1 950" is read on "statistical soft constraint"; 
also see column 10, lines 26-13). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Ziauddin , to include a computer 
readable medium containing program instructions for use in query optimization in a 
relational database management system, the program instructions for: 

deriving a statistical soft constraint from the statistical information that reflects a 
statistical property of the data; and using the statistical soft constraint to estimate a 
cardinality value for the result of applying one or more query predicates in a query plan. 

It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Ziauddin , by the teachings of Schiefer et al. 
because a computer readable medium containing program instructions for use in query 
optimization in a relational database management system, the program instructions for: 

deriving a statistical soft constraint from the statistical information that reflects a 
statistical property of the data; and using the statistical soft constraint to estimate a 
cardinality value for the result of applying one or more query predicates in a query plan 
would help the relational database management system to use the query optimizer to 
analyze how to best conduct the user's query of the database with optimum speed in 
accessing the database (See Schiefer et al. . column 1 , lines 48-51 ). 
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Response to Arguments 

4. Applicant's arguments filed on 31-March-2004, with respect to the rejected claims 
1-23 have been fully considered but they are not found to be persuasive: 

In response to applicants' arguments regarding independent claims 1,21, and 
23, that neither reference teaches or suggest, "deriving a statistical soft constraint from 
said statistical information that reflects a statistical property of said data," the arguments 
have been fully considered but are not deemed persuasive, because Schiefer et al. 
teaches "unique keys" to estimate cardinalities. "Soft constraint" is read on "unique 
keys", which are derived using statistical functional dependencies and information 
contained in the catalog (See Schiefer et al., column 8, lines 3-7, lines 29-36). 

In response to applicants' arguments regarding independent claims 1,21, and 
23, that neither reference teaches or suggest, " the statistical soft constraint of the 
present invention is derived from statistical information of data representing an 
operation involving one or more columns of a database. With the statistical soft 
constraint, there is no limitation as in Schiefer where no two rows can contain the same 
value for the columns" the arguments have been fully considered but are not deemed 
persuasive, because although "no two rows can contain the same value for the 
columns" does not mean that "one or more columns of a database" are not used to 
calculate the "statistical constraint". 
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In response to applicants' arguments regarding " Ziauddin in view of Schiefer 
does not teach or suggest the combination of steps of the present invention", the 
argument has been fully considered but is not found to be persuasive, because 
Ziauddin teaches collecting statistics from multiple columns to represent distinct 
cardinality (See column 3, lines 5-11), disclosing that there is no limitation as in "soft 
constraints". Schiefer et al. teaches "unique keys" to estimate cardinalities. "Soft 
constraint" can be read on "unique keys" which are derived using statistical functional 
dependencies and information contained in the catalog (See column 8, lines 3-7, lines 
29-36). Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention was made to have modified Ziauddin , by the teachings of 
Schiefer et al. because deriving a statistical soft constraint from the statistical 
information that reflects a statistical property of the data; and using the statistical soft 
constraint to estimate a cardinality value for the result of applying one or more query 
predicates in a query plan would help the relational database management system to 
use the query optimizer to analyze how to best conduct the user's query of the database 
with optimum speed in accessing the database (See Schiefer et al. , column 1 , lines 48- 
51). 

In response to applicants' argument's that independent claim 16, " Ziauddin in 
view of Schiefer does not teach or suggest this feature", the argument's have been fully 
considered but is not found to be persuasive, because Ziauddin teaches collecting 
statistics from multiple columns to represent distinct cardinality (See column 3, lines 5- 
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11), disclosing that there is no limitation as in "soft constraints". Schiefer et al. teaches 
"unique keys" to estimate cardinalities. "Soft constraint" can be read on "unique keys" 
which are derived using statistical functional dependencies and information contained in 
the catalog (See column 8, lines 3-7, lines 29-36). Therefore, combining Ziauddin with 
Schiefer et al., does disclose a "statistical soft constraint" derived from statistical 
information. 

Conclusion 

5. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

6. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Mellissa M. Chojnacki whose telephone number is 730- 
305-8769. The examiner can normally be reached on 8:30am-5:00pm. 



Application/Control Number: 10/021,520 



Page 20 



Art Unit: 2175 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Dov Popovici can be reached on 703-305-3830. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Mmc 

June 1 , 2004 
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